Modelling and Verification of Biphase Mark Protocols Using PVS/DC−

The paper presents a model of Biphase Mark Protocols (BMP) using Duration Calculus, which seems to be more general and more intuitive than the others in the literature [10]. With Duration Calculus we can model the behaviour of the bus in a natural way and in more detail. The model makes it possible to specify and verify BMP using PVS/DC− [9] tool. The mechanical verification not only ensures the correctness of the protocol, but also helps engineers to choose the optimal values for the parameters given the ratio between the clock rates of the sender and the receiver and the time for changing the signal from high to low and low to high. Dang Van Hung is from the Institute of Information Technology of the National Center for Natural Science and Technology of Vietnam, where he is a senior researcher. He was a Fellow of UNU/IIST from April 1994 to July 1995. he became a research fellow of UNU/IIST from October 1995. His research interests are in Formal Techniques of Programming, Concurrent and Distributed systems, Real-Time Systems. E-mail: [email protected] Copyright c © 2004 by UNU-IIST, Dang Van Hung